Finite-state fractal block coding of images

An image compression scheme based on the finite-state fractal block coding (FS-FBC) is proposed in this paper. Since the FS algorithm has been successfully employed by the vector quantization (VQ) techniques and there are many similarities between VQ and FBC scheme, we employ the FS algorithm on FBC technique to determine the fractal codes. The next-state functions for the domain pool size, contrast scaling factor, isometry, and mean are designed. In computer simulation, we first independently investigate the FS effect of each parameter and then combine all methods to test the overall effect. We obtain a reconstructed Lena image with 33.9 dB PSNR at 0.42 bit/pixel, while the result of original FBC scheme is 31.4 dB at 0.6 bit/pixel. The simulation results show that our FS methods can be successfully employed on the FBC technique to reduce the bit rate and the image quality is still preserved.